Polynôme chromatique définition

Rechercher

Polynôme chromatique

Polynôme chromatique logo #651Ce polynôme a pour racines tous les entiers positifs ou nuls strictement inférieurs au nombre chromatique du graphe et a pour degré l`ordre du graphe. - Le polynôme chromatique d`un graphe est un invariant, c`est-à-dire une propriété dépendant uniquement de sa structure et indépendante d...
Trouvé sur https://fr.wikipedia.org/wiki/Polynôme_chromatique
Aucun résultat n’a été trouvé dans l’encyclopédie.